#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<sstream>
#include<assert.h>
#include<cmath>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<stack>
using namespace std;
typedef long long ll;
const int inf=1000000000;
const double pi=acos(-1.0);
#define eps (1e-15)
#define L(x) ((x)<<1)
#define R(x) ((x)<<1|1)
#define see(x)(cerr<<"[line:"<<__LINE__<<" "<<#x<<" "<<x<<endl)
#define se(x) cerr<<x<<" "
template<class T>T& ls(T& a,T b)
{ if(b<a) a=b; return a;}
template<class T>T& gs(T& a,T b)
{ if(b>a) a=b; return a;}
inline int to_i(const string& s)
{int n;sscanf(s.c_str(),"%d",&n);return n;}
inline string to_s(int n)
{char buf[32];sprintf(buf,"%d",n);return string(buf);}
#define maxn  503000
int n,m;
char ch[maxn][11];
char to[maxn][11];
/****************hash模板*****************/
#define M  249997
#define M1 1000001
#define M2 0xF0000000 
const int mod= 400003;//hash表的长度
int first[maxn],next[maxn],M;
struct node//hash值对应的东西可以都存在这里 
{
	int now;//存字符串的标号
}a[maxn];

void insert(int hash,int now)//传入hash值和字符串的标号
{
	M++;
	next[M]=first[hash];
	first[hash]=M;
	a[M].now=now;	
}
int find(int hash,char *s)//字符串hash值的匹配那个东西
{
	int i,j,tp=-1,e;
	for(e=first[hash];e!=-1; e=next[e])
	{
		tp=a[e].now;
		if(strcmp(ch[tp],s)==0)	
			return tp;
	}
	return -1;//范围-1表示没找到
}
unsigned int gethash(char *str)//hash函数
{
	 unsigned int hash=0 ;
     unsigned int x=0 ;
      
     while(*str)
     {
         hash=(hash<<4)+(*str++);
         if((x=hash&0xF0000000L)!=0)
         {
             hash^=(x>>24);
             hash&=~x ;
         }
     }
      
     return(hash % mod); 
}
void init()//初始化元素为-1
{
	memset(first,-1,sizeof(first));
	M=-1;
}
/****************hash模板*****************/
int main()
{
#ifndef ONLINE_JUDGE
	freopen("in","r",stdin);
#endif
    int i,j,k;
	char s[1001];
	i=0;
	init();
	while(cin.getline(s,1000)!=NULL)
	{
		if(s[0]==0) break;
		stringstream in ;in<<s;
		in>>&to[i][0];in>>&ch[i][0];
		
	/****************hash模板*****************/	
		k=gethash(&ch[i][0]);//得到字符串ch[i]的hash值
		insert(k,i);//插入hash值，和字符串的标号
	/****************hash模板*****************/
		i++;
	}
	while(scanf("%s",s)!=EOF)
	{
	/****************hash模板*****************/
		k=gethash(s);//得到字符串s的hash值
		int ans=find(k,s);//查找字符串s的hash值对于的数据
	/****************hash模板*****************/
		if(ans==-1)
			printf("eh\n");
		else
			printf("%s\n",to[ans]);
	}
}//2-sat  ac自动机
